package com.vint.leetcode;

import java.util.ArrayList;
import java.util.List;

/**
 * pasca triangle
 */
public class Leetcode119 {
    public List<Integer> generate(int numRows) {
	    List<Integer> ret = new ArrayList<>();
    	if(numRows==0)return ret;
		ret.add(1);
		if(numRows==1)return ret;
	    ret.add(1);
	    if(numRows==2)return ret;


	    List<Integer> pre = ret;
    	for(int i = 3; i <= numRows; i++) {
		    List<Integer>l = new ArrayList<>();
		    l.add(1);
		    for(int i1 = 0; i1 < pre.size()-1; i1 ++){
		    	l.add(pre.get(i1) + pre.get(i1 +1));
		    }
		    l.add(1);
		    pre = l;
	    }
	    return pre;

    }
    public static void main(String[] args) {
    	Leetcode119 leetcode118 = new Leetcode119();
    	leetcode118.generate(5);
    	System.out.println("hello");

    }
}
